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[57] ABSTRACT 

Optimized synchronization planning and clock distribu- 
tion for a network of interconnected digital equipment 
is achieved by designating a network node at the high- 
est stratum level as the master clock node, forming a 
group of all unassigned nodes connected to the assigned 
node or nodes, selecting subgroup of all nodes from the 
group wherein the subgroup includes all nodes having 
the highest stratum level of the group, limiting the sub- 
group to the nodes which have a desired characteristic 
when such nodes are included in the subgroup, deter- 
mining the synchronization performance of each node 
in the subgroup according to a predetermined criterion, 
assigning one node from the subgroup as a clock timing 
receiver wherein the one node exhibits the best perfor- 
mance for nodes in the subgroup, and iterating the 
method at the forming step. In order to obtain an opti- 
mum synchronization plan, it is desirable to repeat the 
entire method described above for the complete set of 
nodes which are capable of being designated as a master 
clock node. When more than one node is capable of 
being considered as a master clock node, the synchroni- 
zation planning method is then completed by comput- 
ing the network synchronization performance for each 
synchronization plan related to a different designated 
master clock node and choosing the synchronization 
plan which offers the best network synchronization 
performance as computed above. 

5 Claims, 2 Drawing Sheets 
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dealing with the volumes of instantaneous flight infor- 

METHOD FOR SYNCHRONIZING mation; military and national security can be compro- 

INTERCONNECTED DIGITAL EQUIPMENT mised; holel( aut0 mobile, and airline reservation infor- 

mation may be lost; securities exchange information 

TECHNICAL FIELD 5 ^ j nc j u< j e erroneous data; and internal business com- 

This invention relates to synchronization of intercon- munications may become flawed, if occurring at all. 
nected digital equipment and, more particularly, a To address some of these problem areas, various 

method of distributing clock signals in a digital commu- organizations have attempted to set standards concern- 

nication network. ^ m g synchronization and clock precision for networks 

BACKGROUND OF THE INVENTION interconnecting digital equipment See, for example, 

. . . . A , American National Standard for Telecommunication- 

Digital communication networks are now appearing c . . _ 4 , _ , , r _ . . , 

in increasingly greater numbers. The digital network ^ t ™ ^ 

are as complex as a switched network providing na- Networks, ANSI Tl. 101-1987 While these standards 

tional telecommunications or as simple as a private data 13 state mc error performance of different clock signals, 

network having several private branch exchange (PBX) &ere is no attempt to teach or suggest the manner in 

equipments interconnected by a T1.5 line. In the digital which one should develop and optimize a sychroniza- 

network. a master or reference clock provides continu- tion plan for an entire network to ensure end-to-end 

ing timing signals to all other clocks in a digital net- network reliability within the acceptance criteria of the 

work. This permits all digital equipment on the network 20 standards, 
to operate from a common time base. Synchronization 

is made possible by designating one or more master SUMMARY OF THE INVENTION 

clocks as the common time base and distributing their Optimized synchronization planning and clock distri- 

timing information to all equipment in the network. As bution for a network of mtcrconncctcd digital cquip . 

a result, all interconnected network equipment are ex- 25 ^ ^ ^ a node at ^ 

pected to operate at a rate related to the rate of the t_- i_ * . i i . i ■ j e 

designated master clock. hl « hest stratura levei the master clock node ' formm 8 

Proper synchronization of digital equipment on the a ^ 0U P of 411 ^assigned nodes connected to the as- 

network would be nearly impossible without such clock S1 8 ned node or nodes ' selecting subgroup of ajl nodes 

signals and network performance would be seriously 30 from the group wherein the subgroup includes all nodes 

degraded at best. A poorly sychronized network would having the highest stratum level of the group, limiting 

experience severe sychronization slips and error bursts, the subgroup to the nodes which have a desired charac- 

both of which adversely affect throughput, quality, and teristic when such nodes are included in the subgroup, 

delay performance for data and other traffic and ser- determining the synchronization performance of each 

vices carried by the digital network. 35 noc j e m the subgroup according to a predetermined 

When two digital communication equipments are criterion, assigning one node from the subgroup as a 

transmitting information back and forth to each other at c]ock timing rccc i V er wherein the one node exhibits the 

different rates, a slower receiving equipment will not be ^ performance for nodes in the subgr0 up, and iterat- 

able to keep pace with the faster transmitting .equip- • the method at the formi st 
mem. As a result the receiving equipment must drop or 40 ^ • synchronization plan, 

discard some of the information in order to keep up ...... A \, . J . , , \. . 

with the current information being received. Depend- !t * d ?™™ e to r ^ at oesenbed 
ing on equipment characteristics, the speed of one of the a *° vc for the complete set of nodes which are capable 
equipments will be adjusted or synchronized to the of bemg designated as a master clock node. When more 
speed of the other so. that both equipments appear to be 45 ^an one node is capable of being considered as a master 
operating from the same clock signal. It should be noted clock node, the synchronization planning method is 
that a speed difference causing a timing loss as small as then completed by computing the network synchroni- 
one second every 300 yean is intolerable according to zation performance for each synchronization plan re- 
some telecommunication network standards. lated to a different designated master clock node and 

Typical problems resulting from timing or synchroni- 50 choosing the synchronization plan which offers the best 

zation errors can vary from exchange of incorrect or network synchronization performance as computed 

incomplete information to complete blockage and com- above, 
munication failure of the network. Synchronization 

errors can also propagate downstream through cas- BRIEF DESCRIPTION OF THE DRAWING 

caded equipments as a result of a transient timing phase 55 A morc corap i ctc understanding of the invention may 

error For encrypted data systems, loss or slippage of ^ obtained by readi ^ foIlowing description of a 
synchronization can adversely afreet security of the ific illustralive embodiment of the . invention in ' 

network by requiring key retransmission. For facsimile *" . ... , , . , 

• . j- i * t. i. • *• conjunction with the appended drawing in which: 
transmission on the digital network, synchronization , . ... JT. r * . . . t 
errors can lead to blurred or even illegible images caus- 60 1 ?»PMied of a network of utter- 
ing the user to generate a need for facsimile retransmis- con "" :t = d u dlgual ^^ipment; 

sion. In digital video services, synchronization errors FIG - 2 shows a flowchart representation of a method 

can cause picture segments to be distored and blanked for developing an optimized synchronization plan in 

for periods extending up to several seconds. accordance with the principles of the invention; and 

When occuring in industry-specific digital networks, 65 FIGS. 3 . and 4 show synchronization plans for the 

the effect of synchronization errors is further magnified. network in FIG. 1 developed in accordance with the 

Banking networks may lose monetary transaction infor- principles of the invention with master clocks assigned 

mation; aviation control networks may be impaired in as nodes A and B, respectively. 
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DETAILED DESCRIPTION 

Digital networks are represented as a combination of 
digital equipment shown as nodes in FIG. 1 intercon- 
nected by links shown as lines in FIG. 1. Sychronization 5 
performance of a digital network depends on both link 
and equipment performance. Links are required to 
transmit timing (clock) information accurately through- 
out the digital network. Digital equipment is required to 
receive the riming (clock) information accurately. In 10 
order to ensure that all digital equipment in the network 
are properly synchronized, preparation of a synchroni- 
zation plan is almost a necessity. 

A synchronization plan describes the flow of timing 
(clock) information throughout a digital network from 15 
one or more master tuning sources (master clock nodes) 
to the remaining equipment in the network. As the size 
of a digital network grows, preparation of a synchroni- 
zation plan becomes increasingly more difficult because 
all possible master timing sources and all possible infor- 20 
mation paths emanating from the master timing sources 
within the network must be considered. Suboptimal 
synchronization plans, that is, plans for which synchro- 
nization performance is less than optimal such as those 
developed by prior art adhoc planning methods, are 25 
insufficient to ensure maintenance of network synchro- 
nization in accordance with the appropriate standard. 
In digital telecommunication networks, optimum syn- 
chronization plans, such as those realized in accordance 
with the principles of the present invention, can permit 30 
the digital network to achieve synchronization perfor- 
mances which exceed the strict timing requirements 
required by the standards. 

In a network of synchronous digital equipment, the 
purpose of an optimum synchronization plan is to trans- 35 
mit timing information from a master timing source to 
all equipment in the network in the best possible way. 
For such a plan, it is necessary to choose one or more 
master timing sources as a common time base of the 
network. When properly planned, the network will 40 
exhibit a minimum daily time error for all equipment. 

In accordance with the principles of this invention, 
synchronization performance is determined for the net- 
work on the basis of a model which incorporates equip- 
ment and link performance characteristics. On the basis 45 
of this model, it is possible to generate an optimum 
synchronization plan for the digital network. 

In our model, each link in the network has associated 
therewith a performance parameter specifying the aver- 
age number of daily transmission errors (dte) measured 50 
over that link. Daily transmission errors affect the accu- 
rate transfer of tuning information from one equipment 
to another. The link performance parameter is typically 
a function of the link length and the media type, for 
example, fiber, satellite, radio, wire and the like. 55 

Every equipment has three parameters representing 
timing performance of the particular equipment within 
a network. These parameters are the stratum level of 
the equipment, its timing reaction to errors in the timing 
information sent to it, and errors produced by the clock 60 
within the particular equipment. 

The stratum level refers to four defined levels of 
clock performance (1 through 4) as defined in standards 
documents such as the ANSI standard cited above. 
Smaller stratum level numbers represent more accurate 65 
timing performance. Particularly, a stratum 1 clock 
occupies the highest level in the synchronization hierar- 
chy and is known as the frequency reference (common 
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time base) for the entire synchronization network. It is 
a primary frequency standard with a minimum accuracy 
defined to be better than 1 X 10~ n . A stratum 2 clock 
occupies the second level in the synchronization hierar- 
chy. This clock must have or must be adjustable to 
minimum accuracy of 1.6xlO -8 . A stratum 3 clock 
occupies the third level in the synchronization hierar- 
chy and has or must be adjustable to have a minimum 
accuracy of 4.6 X 10- 6 . A stratum 4 clock occupies the 
fourth level in the synchronization hierarchy and has or 
must be adjustable to have a minimum accuracy of 
3.2 X 10- 5 . Typically, clocks at stratum levels 1, 2 and 3 
utilize phase buildout routines to handle clock interrup- 
tions and control residual time error. 

The second equipment performance parameter is 
called time interval error (TIE). TIE is based on the 
variation of the time delay of a given timing (clock) 
signal with respect to an ideal timing signal. TIE over a 
particular period is defined as the difference between 
the time delay values measured at the end and the begin- 
ning of the particular period. TIE is generally expressed 
in microseconds. This parameter characterizes the abil- 
ity of equipment to accurately receive timing (clock) 
information over a link which may be subject to errors. 

The third equipment performance parameter is called 
propagation (prop). Upon receipt of an error in the 
timing information, some equipment produce errors on 
its own outgoing communication links. These errors 
affect synchronization performance of other equipment 
which receive timing information on the outgoing com- 
munication links. When a particular equipment incorpo- 
rates a phase buildout routine which can mask incoming 
errors, the equipment does not produce or propagate 
errors. Propagation effect of a particular equipment is 
measured as the number of errors (typically ranging 
from 0 to 2) produced for each incoming error seen by 
the particular equipment. 

A network of interconnected synchronous digital 
equipment can be represented by a graph of nodes and 
links like the one depicted in FIG. 1. Nodes A through 
G designated as elements 10 through 16 in the graph 
represent the synchronous digital equipment in the net- 
work. Links 20 through 28 in the graph represent the 
interconnection of these equipment or nodes. In this 
network representation, the digital interconnections 
between the equipment are any medium of communica- 
tions such as wire, fiber, satellite, radio and the like. 

Each node and link in FIG. 1 are defined by their 
respective performance parameters. 
These parameters are shown in the following tables 
below: 


NODE 

STRATUM 

PROPA- 
GATION 

TIE BUILDOUT 

A 

2 

0 

0.07 

Y 

B 

2 

0 


Y 

C 

4 

2 

250 

N 

D 

3 

0 

0.07 

Y 

E 

3 

0 

0.65 

Y 

F 

3 

0 

1.0 

Y 

G 

4 

1 

100 

N 

and 






LINK 

DTE 




20(AB) 

10 




2 l(AD) 

s 




22<AE) 

20 




23<CD) 

4 




24<DE) 

3 




25(CF) 

3 
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-continued 

26(DG) 7 
27(FG) 4 

28(EG) 12 _„_^_ 


With the network represented as shown in FIG. 1, in- 
cluding the performance parameters of nodes and links, 
the inventive method determines the master timing 
source for the digital network and develop an optimum 1Q 
synchronization plan. The master timing source is 
chosen to operate on its own time base. As the inventive 
method is applied, flow of timing information from the 
master timing source to other equipment is represented 
by arrows on the links as shown in FIGS. 3 and 4. Ar- 
rows are shown pointing from the timing source equip- 
ment to the timing receiving equipment 

A more detailed explanation of our inventive method 
for synchronizing interconnected digital equipment 
proceeds as shown in FIG. 2. 

In step 1, instruction box 200 calls for designation of 
a master clock node. If there are stratum level 1 nodes 
in the network, then assign all stratum 1 nodes as master 
nodes. Master nodes which generate the common time 
base do not have a timing assignment. If there are no 
stratum level I nodes, then select the node with the best 25 
stratum level between levels 2 through 4. If there is 
more than one node having the highest stratum level 
between levels 2 through 4, then choose one of them 
arbitrarily and call it the master node. The master node 
is how said to be assigned. Daily time error and daily 30 
output error, that is, number of errors produced by the 
node, of the master node are considered zero. After 
instruction box 200, control is passed to step 2 at instruc- 
tion box 202 via line 201. 

In step 2, instruction box 202 calls for forming a 35 
group of all unassigned nodes connected to the assigned 
node, selecting a subgroup of all nodes from the group 
wherein the subgroup includes all nodes having the 
highest stratum level of the group and limiting the sub- 
group to nodes which have a common desired charac- W 
teristic. This step requires one to select a subset of nodes 
which are connected to a master node and select the 
best stratum level among them. If more than one node 
has the best stratum level, select all of them. If any of 
the nodes in the chosen subset produce synchronization 43 
impairments which affect downstream clocks (i.e., the 
particular equipment does not incorporate phase build- 
out), these nodes are to be removed from the chosen 
subset. If all the nodes in the chosen subset produce 
impairments, the chosen subset is left intact. Control is 50 
transferred from instruction box 202 to instruction box 
204 via line 203. 

In step 3, instruction box 204 calls for determining the 
synchronization performance of each node in the sub* 
group according to a predetermined performance crite* 55 
rion and assigning one node from the subgroup as a 
clock timing receiver wherein the newly assigned node 
exhibits the best performance for nodes in the subgroup. 
At the previous step, a subset of nodes was chosen as 
possible receiving nodes. Based on whether the nodes 60 
produce impairments, that is, whether they do not have 
phase buildout, the following condition is defined for 
each node within the chosen subset: COND—1 = - 
TRUE, if a receiving node within the chosen subset has 
phase buildout; COND—1 = FALSE, otherwise. 65 

Similarly, for each assigned node connected to a node 
within the chosen subset (i.e., the possible sources of 
timing), the following condition is defined: CON- 
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D_2=TRUE, if a possible source of timing has phase 
buildout; COND—2 = FALSE, otherwise. 

For the chosen nodes and the respective possible 
sources of timing for which COND—1 and COND—2 
are true, daily time error of the chosen nodes is calcu- 
lated as follows: 

d*iJy_time_error(receiveT)=[dte+ daily —output 

error<source)] X TlE(recdver) -+■ dtil y_time_er~ 
ro resource). 

For the chosen nodes for which COND—l is true and 
the respective possible sources of timing with CON- 
D—2 is false, daily time error of the chosen nodes is 
calculated as follows: 

dai]y_umc_CTTor<receiver) = [dte -f-daiiy —output 

erroi<source)l X TIE(receiver). 

After performing these computations, it is possible to 
choose the node with the lowest daily time error over 
the links from an assigned node. This node is assigned as 
a timing receiver. It will receive timing from an as- 
signed node, such as the master, over the link between 
them which results in the lowest daily timing error. 
Since the chosen node has now been assigned timing, an 
arrow is placed on the link pointing from the source of 
timing to the chosen node for which timing has been 
assigned. Control is passed from instruction box 204 to 
decision box 206 via line 205. 

If COND—1 is false for the chosen nodes, then calcu- 
late the daily output errors produced by the chosen 
node as follows: 

daily _ou cput crror(rcccivcr) =(dtc+ d*i]y_out- 

put_xrTOr{source)] X prop(recei vcr). 

After this computation, it is possible to choose the node 
with the lowest daily output error over the links from 
an assigned node and assign that node as a timing re- 
ceiver. Based on the respective possible timing sources 
for the node assigned as the timing receiver, one can 
calculate the daily time error as in the first equation, if 
COND—2 is true, or in the second equation, if CON- 
D—2 is false. 

The node assigned as timing receiver will receive 
timing from an assigned node, such as the master, over 
the link between them which results in the lowest daily 
timing error. An arrow is placed on the link pointing 
from the source of timing to the timing assigned chosen 
node. Control is transferred from instruction box 204 to 
decision box 206 via line 205. 

In step 4, decision box 206 calls for determining 
whether all nodes have been assigned as timing receiv- 
ers. If all nodes have been assigned then control is trans- 
ferred to decision box 211 via line 207. If all nodes have 
not been assigned, then control is transferred to instruc- 
tion box 209 via line 208. If there are nodes which have 
not been assigned, then it is necessary to select the sub- 
set of nodes connected to nodes which already have 
assigned timing sources and select the best stratum level 
among them. This step is similar to step 2 performed at 
instruction box 202. If more than one node has the best 
stratum level, all are selected. If any of the nodes in the 
chosen subset produces impairments which affect 
downstream clocks (i.e., do not incorporate phase build- 
out), these nodes are removed from the chosen subset. If 
all the nodes in the chosen subset produce impairments, 
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do not remove any nodes from ihe chosen subset. Con- both nodes D and E have the same stratum level, they 

trol is transferred as described above. are both selected as the best nodes. Both nodes D and E 

In decision box 21 l t it is necessary to determine have phase buildout and do not produce impairments, 

whether there are more nodes in the network with the ^ lhey remain j n tne chosen subset, 
same stratum level as the newly assigned master node. If 5 

such additional nodes exist, then control is transferred Iteration 2: for Master = Node A 

to instruction box 200 via line 213. If no such additional $ 3 ^ ^ ^ crfor formancc of 

nodes exist, then control is transferred to instruction 214 . ~ r t, A t^ j r jc ilac 

via line 212. When control is transferred from decision "°? e over lmk of node over ,,nk 85 

box 211 to instruction box 200, it is necessary to select a \q tol,ows * 
different node to be assigned as the master node. 

In step 5, instruction 214 calls for computing the 

network synchronization performance for each syn- Node 

chronization plan related to a different designated mas- E d»Uy_tiroc_crTor-=— (2O+O)x0l65*=13.O 

ter clock node and, thereafter, choosing the synchroni- j 5 

zation plan which offers the best computed network Sincc thc of nodc D is better than nodc 

synchronization performance. After considering ail the £? node D b ^ ^ the timi ^ node A over 

network synchronization plans with the various nodes |fak ^ ^ ^ number ofoatput crr ors from node 

as possible master, it is necessary to calculate the net- / j * « j r* • j 

woVk synchronization performance. This performance 20 ? 15 »°- Therefore, nodes A, B, and D are assigned 

is calculated as follows: t,imn 8- . VT , _ ^ L , . 

Step 4. Nodes C, E, and G are the only unassigned 

nodes connected to the timing assigned nodes A, B, and 

net_sync_perf = l_ /dai]y_timc_error<node), D. Node E has the best stratum level and is chosen as 

the best node. 


Node/) diily_time_error=(5+0)x0.07=<U5 


nodes 

numbcT_of_link*(nodc)) 


25 


Iteration 3: for Master = Node A 


where 2 represents the summation of the synchroniza- Step 3. Calculate the daily time error performance of 

tion performance over all the nodes in the network. node E over links AE and DE as follows: 
After computing the network synchronization perfor- 

mance, it is possible to choose the network synchroniza- 30 UxfcAE diiiy_time_e«Tor=*ao+0)xo.65-i3.o 
tion plan with the best (i.e., the lowest) network syn- 
chronization performance. The timing master for the Link 
network will be the master node indicated in that syn- DE ff^^^totT**^--* i 
chronization plan. The flow of synchronization timing ror-(3+0)xu.65+o.35-i.3 
information through the network is indicated by each 35 „ t . • , „ . . ... 
timing assignment (arrow direction). Since thc Performance of node E is better when timing 

comes from node D over link DE than from node A 

EXAMPLE over link AE, node E is assigned the timing source node 

To illustrate the above-described method, the tele- D over link DE. The daily number of output errors 

communications network of FIG. 1 is considered. In 40 from node E is 0. Therefore, nodes A, B, D, and E are 

this example, there are seven digital equipment named assigned timing. 

A through G that are interconnected as shown in FIG. Step 4. Nodes C and G are the only unassigned nodes 
1. The performance parameters of each equipment and connected to the timing assigned nodes A, B, D, and E. 
link have been indicated in the tables above. They both have the same stratum level and, therefore, 
The method to find the optimal synchronization plan 45 are both chosen. Both nodes C and G do not incorpo- 
proceeds through several iterations of the method. rate phase buildout and produce errors, thus they are 
Each iteration is described in detail below. The number \yoth chosen, 
of iterations will be equal to the number of nodes receiv- 
ing timing. The total number of iterations increases Iteration 4: for Master = Node A 
linearly with the number of possible masters. 50 ^ 3 ^ ^ ^ 

Iteration 1: for Mast er= Node A menu, the daily output errors of the nodes are calcu- 

Step 1. The best stratum level of all nodes in the |f ted- Calculate the daUy output errors i of node X over 

network is 2. There are two nodes with the best stratum hnk CD and node ° over lu>ks DG Ma EG « f °"° ws: 
levels, namely nodes A and B. Initially, select node A as 55 

■ j NOOC C, l ink 

tne master node. CD diily_output_error » (4 + 0) x 2 = 8 

Step 2. Nodes B, D, and E are connected to nodc A. 

Among these three nodes, node B has the best stratum Node <7, Unk 

level. Therefore, node B is selected as the best node DC d*Uy_<njtput— crTor=(7+0)xi=7 

among B, D, and E. 60 

Step 3. Since there is only one node selected at Step Node <*> Link 

3, and since there is only one link between A and B, EG ^y-output_error-02+0)x i«i2 
node B is assigned timing from node A over Unk AB. 

The daily timing error of node B is 3 microseconds and Since the number of daily output errors is lower for 

its daily output errors is 0. Therefore, nodes A and B are 65 node G than node C, node G will be assigned timing, 

assigned timing. Calculate the daily time error of node G over links DG 

Step 4. Nodes D and E are the only unassigned nodes and EG as follows: 
connected to the timing assigned nodes A and B. Since 
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HAM V 




TTUC PS POP 

nirrpirr furor 


A 

— 

— 


B 

3.0 

0 


C 

761.0 

6 


D 

0.33 

0 


E 

2.3 

0 


F 

11.0 

0 


G 

700.35 

7 

and 





A 

0.7 

0 


B 




C 

761.7 

6 


D 

1.05 

0 


E 

3.0 

0 


F 

11.7 

0 


G 

701.05 

7 


Link 

DC daily_time_er- 
ror«(7+0)x 100+0.35-700.35 

Link 

EG daily— time er- 5 

ror=(12+0)x 100+2.3 = 1202.3 

Since the performance of node G is better when timing 
comes from node D over link DG than from node E 
over link EG, node G is assigned the timing source node 10 
D over link DG. The daily number of output errors 
from node G is 7. Therefore, nodes A, B, C, E, and G 
are assigned timing. 

Step 4. Nodes C and F are connected to the assigned 
nodes D and G. Among these two nodes, node F has the 
best stratum level Therefore, node F is selected as the 

best node. ^ ^ ^ e me thod is used to compare the network 

Iteration 5: for Master = Node A synchronization performance of the two possible plans 

_ , e . . . , „ , . . . c . 20 ( one with node A as the timing master and one with 

Step 3. Since there u only one node selected at Step I Q ^ Ae ^ ^ rformance 

2, and since there » only one link between O and F, fof ^ , an ^ ^ A M ±e ^ master fa 

node F is assigned timing from node G over link FG. , han (he one ujmg node B the first synchx0ni2a . 

Tlie daily timing error of node F is given by ^ plan ^ A ^ne the timing master, will be the 

Node F d UI y_ U me_«ro,=c + 7) X ..o=ti.o 2J syncM . onization plan for the network. 

— . . . _ _ f We claim: 

The daily number of output errors is 0. Therefore, all y A method for pJanning synchronization clock dis- 
nodes except C are assigned timing. tribution for a network of interconnected digital equip- 
Step 4. Since node C is the only node without a tim- mcnt wherein digital equipment is represented as a 
ing assignment, it is chosen. 30 n0 de interconnected to other nodes by links, the digital 
». . „ , r„ w--*— ki^a* a equipment characterized by a set of equipment perfor- 
ation 6: for Master=Node A ^ parameters and each link characte rized by at 

Step 3. Calculate the daily time error performance of least one link performance parameter, the method corn- 
Node C over links CD and CF as follows: prising assigning one node at the highest stratum level 

33 as the master clock node, forming a group of all unas- 
Link ' signed nodes connected to the assigned node or nodes, 
CD /^^^^TT^-inrvi^ selecting a subgroup of all nodes from the group 
ro r«(4+0)x250+3.35- 1000.35 wherein the subgroup includes all nodes having stratum 
Unk levels which are equal or highest within the group, 
CF daily_time_er- 40 limiting the subgroup to nodes which have a desired 
ror« (3 +0)x 250+11. o«76i.o characteristic when such nodes are included in the sub- 
group, determining synchronization performance of 
Since the performance of node C is better when timing each node in the subgroup according to a predeter- 
mines from node F over link CF than from node D mined criterion, assigning one node from the subgroup 
over link CD, node C is assigned the timing source node 45 as a clock timing receiver wherein the one node exhibits 
F over link CF. synchronization performance better than synchroniza- 
Step 4. All nodes are assigned timing. There is one tion performance for all other nodes in the subgroup, 
node, node B, with the same stratum level as node A, and iterating the method at the forming step until all 
which has not been chosen as a possible master node. ^ nodesare assigned as tuning receivers. 
Go to step 1 and choose node B as the master node. 50 . 2- The method as defined in claim I further compos- 

ing assigning a different node having a stratum level 

Iterations for Master = Node B equal to the stratum level of the one node as the master 

There will be a total of si, (6) iterations for Master=- ^JS^SX^SlS, S^SSfaSS ^ 

, n lt r . . , . t-ti- 3. The method as denned in claim 2 further compns- 

node B. The result of these iterations is shown in FIG. SJ ^ compuling „ etwork synchronization performance 

".'„„, . t . . . for each synchronization plan related to a different 
Step 5. When the procedure has been repeated with ^ ^ dock nodc an<J choosing thc synch roni- 
node B as the master node, all nodes with the best stra- zatiQn plan which ofrers „ optimum net work synchro- 
rum level will have been chosen as a possible master n i 2at i 0n performance. 

node. 60 4, The method as defined in claim 1 comprising indi- 

The computation results which are used to develop catmg a t i m i ng fl ow aj ong a link into the clock timing 

the synchronization plans for the digital network of receiver after the receiver has been assigned. 

FIG. 1 as shown in FIGS. 3 and 4 are shown in the 5, The method as defined in claim 1 wherein the 

following tables. The first table is developed using node desired characteristic includes the existence of phase 

A as the master; the second table is developed using 65 buildout for the equipment associated with the node, 

node B as the master. • • • * * 
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